package map;

public class MapTest {

    static final int MAXIMUM_CAPACITY = 1 << 30;


    public static void main1(String[] args) {
        System.out.println(tableSizeFor(10));
    }

    static int tableSizeFor(int cap) {
        int n = cap - 1;
        n |= n >>> 1;
        n |= n >>> 2;
        n |= n >>> 4;
        n |= n >>> 8;
        n |= n >>> 16;
        return (n < 0) ? 1 : (n >= MAXIMUM_CAPACITY) ? MAXIMUM_CAPACITY : n + 1;
    }

    public static void main(String[] args) {
        String s = "0|0|0|0|0|0";

    }

}
